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Abstract. In this paper, we establish a new Hajek - Renyi's 
type inequality and obtain strong law of large numbers (SLLN) 
for arbitrary random variables. We base our methods on 
demimartingales and convex functions techniques. We ob- 
tain wide extensions of avalaible results, particularly those 
of Amini et al. [IJ and Rao [TJ] and related SLLN's. 



1. INTRODUCTION 

This paper is concerned with general strong laws of large numbers 
(SLLN) based on Hajek - Renyi's type inequalities and therein provides 
sharp generalization of recent forms of such inequalities. To begin with, 
we remind the seminal result of Hajek - Renyi [8]. Let Xi, X2, ... denote 
a sequence of random variables defined on a fixed probability space 
(Sl,F,P) ,S o = 0,S n = J2ti X i i orn> 1. 

Lemma 1. (Inequality of Hajek - Renyi). If {X n ,n > 1} is a sequence 
of independent random variables with mean zero, and (6 n )n>i is a non- 
decreasing sequence of positive real numbers, then for any e > and 
any positive integer m < n, 

° k j=m+l °3 °rn j=1 

This inequality has been studied and generalized by many authors. The 
latest literature is given by Liu et al. [TTJ for negative association ran- 
dom variables, Christofides [2] for demimartingales, Christofides and 
Vaggelaton [3 J for positive and negative association, Rao [16] and Sung 
[17] and Hu et al. [9] for associated random variables and Wang et al. 
[T9] for demimaringales which extended [2]. Recent developments on 
the topic can be found in Rao [15J. It is also worth mentionning that 
highly sophisticated forms of such inequalities and related SLLN's are 
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available for random fields (see Noszaly et al. p3], Farzkas et al. [5], 
Hamallah et al. |7j, etc.). 

Our departure point is the Hajek - Renyi type inequality of Amini et 
al. p], established for arbitrary random variables when the second 
moments of the X n 's are finite. Such results do not apply to stable 
random variables of parameter 1 < a < 2 for example. 



This motivated us to extend the preceding Hajek - Renyi type of in- 
equalities to a more general one. We would get more general SLLN's 
and would be able to handle cases the former could not do, as the one 
mentioned above. 

To achieve our objectives we call on demimartingales techniques and 
convex functions properties and provide a generalization of the inequal- 
ity of Rao [H] as a basis of our main inequality result in Theorem [T] 
below. Next, we derive from it our general SLLN in Theorem [21 which 
finally resulted in a considerable generalizations of the SLLN's of [1]. 

The paper is organized as follows. In Section [21 we present some def- 
initions and lemmas which we need to prove our main result. In the 
section[31 we establish a Hajek - Renyi's inequality for arbitrary random 
variables. As a consequence, we obtain a strong law of large numbers 
for arbitrary random variables. We conclude the paper by applications 
and comparison remarks with former results. 

Whenever needed, any sequence of random variables used in the paper 
may be required to be ^-adapted where (J-" n , n > 0) is some filtration 
on (fl, J 7 , P). We also adopt the classical notation X+ = max(0, X n ) 
and X~ = max(0, —X n ), n = 1, 2, ... 

2. Definitions and some reminders 

We begin to remind the notion of demimartingale introduced by 
Newmann and Wright [12J. 

Definition 1. A ^-adapted sequence of random variables {T n ,n > 1} 
in L 1 (f2, J 7 , P) is called a demimartingale if, for every j > 1, for every 
componentwise nondecreasing function g(x) of x G W , 



(2.1) 



E((I} +1 -1}) g(T 1 ,...,T J ))>0. 
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If further the function g in $2. 1\) are required to be nonnegative (resp. 
non positive) , then the sequence is a called a deraisubmartingale (resp., 
a demisupermartingale) . 

Let us make some immediate remarks. First a J^-martingale T n is a 
demimartingale. This can be seen by noting that 

EUT^-r^,..,^ =E EUT j+1 -T j )g{T 1 ,...,T j )yF. 



E 



g(T 1 ,...,T j )E^T j+1 -T j )\^ 







by using the martingale property of the process \T n ,T n ,n > 1}. Sim- 
ilarly it can be seen that every J r n -submartingale is a demisubmartin- 
gale. However a demisubmartingale need not be a J-^-submartingale 
as showed by [6], even the filtration is the natural one. 

We now recall some connexions between convex functions and demi- 
martingales. 

Lemma 2. (see Lemma 2.1 and Corollary 2.1 in ^2\) 

i) Let T\,T2,..., be a demisubmartingale (or a demimartingale) and <f) 
a nondecreasing convex function such that 0(Tj) £ L\, i > 1. Then 
4>(Ti), 4>(T2), is a demisubmartingale. 

ii) If{T n ,n > 1} is a demimartingale, then {T+,n > 1} is a demisub- 
martingale et {T~,n > 1} is a demisubmartingale. 

Rao introduced the following inequality that we are going to generalize. 

Lemma 3. (see Rao [X4\). Let {T n , n > 1} be a demisubmartingale and 
(f)(.) be a nonnegative nondecreasing convex function such that 0(T O ) = 
0. Let xip) be a positive nondecreasing function of b > and let = 
b Q < bi < ... < b n . Then 

p WdU < i < * < „) > i - ± E ^l-y"" . 

We also need this result to derive general SLLN's. 

Lemma 4. (See Theorem 2.4 in Tomdcs -Libor [Hjj. Let {ctk, k £ iV} 
be a sequence of non-negative real numbers, r > 0, and k £ A^} 
a nondecreasing unbounded sequence of positive real numbers. Assume 
that Y^kLi ak V < 00 an d that there exists c > such that for any 
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n E N and any e > 



Tl 



k<n 

Then 



(maxlSfcl > e) < ce r } a k . 



k=l 



lim — ^ = 0, a.s 

n— s-+oo n 

3. OUR RESULTS 

Before we state our results, let us make this simple remark : there 
exist two demisubmartingales 

(3.1) {u n , n > 1} and {v n , n > 1} 
such that 

(3.2) Vn > 1, S n < u n + v n a.s. 

To see that it suffices to set u n = Y^h=i -^t anc i v n — Y^i=\-^-T ■ Then 
(13. 2 p is evident. Finally, each of these sequence is a J-" n -submartingale 
and then a demisubmartingale. 

We use the demisubmartingales u n and u n in our general Hajek - 
Renyi's type of inequality below. 

Theorem 1. Let {X n , n > 1} be an arbitrary sequence of a.s finite ran- 
dom variables. Let(p(.) be a nonnegative nondecreasing convex function 
such that 4>(S ) = and there exist a positive number real K such that 
for all (x,y) G M 2 ; 

4>{x + y)< K[<f>{x) + 4>{y)] 

Let x{b) be a positive non decreasing function of b > and = bo < 
bi < b 2 < ... < b n and finally set A n = (0(Sfc) < x(bk), 1 < k < n), 
n > 1. Then for any n > 1, 

E[(j)(u k ) + (j){v k )\ - E[0(u*_i) + 0K-i)] 



F(A n ) >1-2KJ2 



X{bk) 

whenever the right member is well-defined and where {uk,k > 1} and 
{vki k > 1} are two demisubmartingales defined in Iji3.1\) 

Proof. By (l3~2l) . 

Sk < u k + Vk, I < k < n, a.s 

and then 

4>{S k ) < 4>{u k + v k ) < K[(f>(uk) + (f>(vk)) a.s. 
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Next, 



pu;,): lp( max ^f4>i 

\l<k<n x (b k ) 



< 



Pf max > 1/2 1 + p / max > 1/2 

Vl<fe<" X(h) " J \l<k<n x(h) 

< 2g A E[^)+^ )] - E[0(« fc _x) + 0K_i)] 



whenever the right member is well-defined. 



□ 



The above result is a generalization of the result of Rao [14] es- 
tablished for demisubmartingales to a sequence of arbitrary random 
variables. 



Theorem 2. Let {X n , n > 1} be an arbitrary a.s. finite random vari- 
ables and 0(.) be a nonnegative nondecreasing convex function such 
that 0(0) = 0. Let x{°) be a positive nondecreasing function of b > 
such that x{b) — >■ oo as b — )■ oo and let (&„) n >i & nondecreasing and 
unbounded sequence of positive real numbers. Further suppose the fol- 
lowing series is well-defined and satisfies 

EE[0(w fc ) + <f>(v k )] - E[0(u fc _i) + 0(ffe-i)] 
X(h) 

where u k and v k are demisubmartingales defined in \3.%\ 
Then 

(f>{S n ) 



x(K) 



— >■ 0, a.s. as n — >• oo. 



Proof. The result follows immediately by Lemma HI We omit the de- 
tails. □ 



4. Applications and comparison 

4.1. Comparison with former results. Our result is to be compared 
with the following results of Amini et al. [TJ for arbitrary random 
variables. 

Theorem 3. (See Amini and Bozorgnia, A .pQj Let {X n ,n > 1} be 
a sequence of random variables with E(X n ) = 0, a\ = Var(X n ) = 
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E(X^) < oo, n > 1 , and {b n , n > 1} be a sequence of positive 
nondecreasing real numbers, then for every e > 



This result is derived from Theorem CD by putting 4>(x) = \x\ 2 and 
x (b) = eb with E(X n ) = 0, E(X%) < oo for all n > 1, u n = J2ti X t 
and v n = YJi=i X i- 

More generally, our results apply for (j>{x) = \x\ u for v > 1. This means 
that we are able to have SLLN's when v = 1 that is when the X n 's 
only have finite first moments. 

For example, for a sequence of random variables with stable laws of 
parameters 1 < a n < 2, the second moments are infinite for those ran- 
dom variables while their first moments exists. The results of Amini et 
al. do not apply. 

4.2. Comparison with other inequalities or SLLN's. We redis- 
cover Theorem 3.12 of Tomacs et al. [18] and Theorem 2.2 of Christophides 
[2] for demimartingale sequence {S n , n G N} by taking (p(x) = (x) r for 
all x nonnegative real and otherwise, u n = (S+Y et v n = (S~) r 
for all r > 1 which are two demisubmaringales and remarking that 



Our main result also extends Theorem 2.1 and related results of Wang 
et al. [12] in the case where the function g defined in this above paper 
is in addition nondecreasing and there exist a positive number real K 
such that for all (x,y) G M 2 , 



for demimartingales random sequences to arbitrary integrate random 
variables.lt is the case for g(x) = (x) u for all x nonnegative real and 
otherwise, for v > 1 

Let us mention that the inequality of Laha and Rohtgi [10] proved for 
submartingales could be extended to a version of our Theorem [1] for 
4>(x) = \x\", for v > 1. 
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s n \* = {s+y + {s-y. 



g(x + y) < K\g(x)+g(y)) 
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